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Figure 2 (Prior Art) 
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'Un-the-Fly Rounding Processing^ 

Applied to a Digit Recurrence 
Algorithm, Either using Moderate 
Radix SRT or Very High Radix 
Division: X/Y 
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Perform Initialization: 

Initialize Rem := X; 

Initialize Q(0), QM(0), and QP(0) 

Select first quotient digit, d v between 0 and r inclusive; 

Compute Rem := r x Rem - d,j x Y 
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Perform Main Iterations: 



Forj = 2,3,...,L-1 



Generate dj = SEL(Rem, Y), where dj is between -r+1 
and r-1 , inclusive 
Generate QG), QMQ), QPG) 
Update Rem := r x Rem - 6^ x Y 
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Determine Last Rounded Digit: 

Generate d L and update Rem; 

Obtain rounded result by simple rounding of d L and 

appending to either Q(L-1), QM(L-1), or QP(L-1) 
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Figure 5 (Prior Art) 



I Improved On-the-Fly Rounding \ 
[ Processing Applied to a Digit j 
V Recurrence Algorithm J 
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Store a first form of an intermediate result of an 
operation in a first register 
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Store a second form of the intermediate result in a 
second register 



► 

I 

Generate the next digit and update the two forms of the 
intermediate result in the first and second registers 
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Generate the last two digits without updating the two forms 
of the intermediate result and obtain rounded result based 
upon the last two digits. 



End 



/ On-the-Fly Rounding Processing; 

Applied to a Digit Recurrence 
Algorithm, Either using Moderate 
Radix SRT or Very High Radix 
Division: X/Y 
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Perform Initialization: 

Initialize Rem := X; 
Initialize R 0 ,Ro 

Select first quotient digit, d v between 0 and r inclusive; 
Compute Rem := r x Rem 



d.,xY 
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Perform Main Iterations: 

Forj = 2,3 L-2 

• Generate d. = SEL(Rem, Y), where dj is between -r+1 
and r-2, inclusive 



Generate Rj ,Rj 
Update Rem := r x Rem 



d^Y 
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Determine Last Rounded Digit Based upon Last Two Digits: 

• Generate d L _., and update Rem; 

• Generate d L and update Rem 

• Obtain rounded result by simple rounding of d L and d L-1 and 



appending them to either R 



L-2^ R L-2 
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Figure 7 



